A supra pubic prostatectomy describes a procedure cuts through the lower abdomen and through the bladder to access the prostate. A perineal prostatectomy is done by making an incision between the rectum and scrotum on the underside of the abdomen.